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Abstract. We extend the bootstrap multi-scale analysis developed by Ger- 
minet and Klein to the multi-particle Anderson model, obtaining Anderson 
localization, dynamical localization, and decay of eigenfunction correlations. 



Contents 

1. Introduction 1 

2. Preliminaries to the multiscale analysis 5 

2.1. Partially and fully separated boxes 5 

2.2. Wegner estimates 6 

2.3. Partially and fully interactive boxes 7 

2.4. Resonant boxes 9 

2.5. Suitable Cover 9 

3. The bootstrap multiscale analysis 11 

3.1. The first multiscale analysis 12 

3.2. The second multiscale analysis 15 

3.3. The third multiscale analysis 18 

3.4. The fourth multiscale analysis 20 

3.5. Completing the proof of the bootstrap multiscale analysis 27 

4. Localization for the multi-particle Anderson model 27 

4.1. Anderson Localization 28 

4.2. Dynamical Localization 29 

4.3. SUDEC 32 
References 36 



1. Introduction 

Localization is by now well understood for the Anderson model, a random 
Schrodinger operator that describes an electron moving in a medium with ran- 
dom impurities (e.g., the review [Ki]). More recently, localization has been proved 
for a multi-particle Anderson model with a finite range interaction potential by 
Chulaevsky and Suhov [CSl, CS2, CS3] and Aizenman and Warzel [AW]. Chu- 
laevsky and Suhov used a multiscale analysis based on [DK] and Aizenman and 
Warzel [AW] employed the fractional moment method as in [ASFH]. Chulaevsky, 
Boutct dc Monvcl, and Suhov [CBS] extended the results of Chulaevsky and Suhov 
to the continuum multi-particle Anderson model. 



A.K. was supported in part by the NSF under grant DMS-1001509. 
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In this article we extend the bootstrap muhi-scale analysis developed by Ger- 
minet and Klein [GKl, Kl] to the multi-particle Anderson model, obtaining Ander- 
son localization, dynamical localization, and decay of eigenfunction correlations. 
The advantage of our method is that it extends to the continuum mult i- particle 
Anderson model, yielding the strong localization results proven in [GKl, GK2. Kl] 
for the one particle continuum Anderson model. This extension will appear in a 
sequel to this paper. 

We start by defining the n-particle Anderson model. 

Definition 1.1. The n-particle Anderson model is the random Schrddinger opera- 
tor on given by 

-A(") + Xi") + [/, (1.1) 

where: 

(i) A*-"-* is the discrete nd- dimensional Laplacian operator. 

(ii) u) = {ijJx}x£Z'' a family of independent identically distributed random 
variables whose common probability distribution /i has a bounded density 
p with compact support. 

(iii) is the random potential given by 

V^'\x)^ ^ fW(x.), a: = (xi,...,x„)eZ"'', (1.2) 

«— l,...,n 

where V^\x) = lOx for every a; G Z"*. 

(iv) U is a potential governing the short range interaction between the n parti- 
cles. We take 

U{x)= U{x^-x,), (1.3) 

l<i<j<n 

where [/: Z'^ ^ M, U{y) = U{~y), and U{y) =0 for \\y\\^ > rg for some 
< ro < oo. 

Remark. We took a two-body interaction potential in (1.3) for simplicity, but our 
results would still be valid with a more general finite range interaction potential as 
m [AW]. 

We will generally omit u) from the notation, and use the following notation: 

(i) Given x = (xi, . . . , Xd) € K'*, we set \\x\\ = \\x\\^ := max{|a;i| , . . . , [a^dj}- 
If a = (fli, . . . , a„) S R"'', we let ||a|| := max{||ai|| , . . . , ||an||}, (a) := 

\/l + ||a||^, and Sa = {ai, a„}. 

(ii) Given a,b £ R""*, we set dnia, h) := dniSa, Sb), where dniSi, S2) de- 
notes the the Hausdorff distance between finite subsets Si, 6*2 C R'', given 
by 

dniSi, S2) '■— max-^ max min ||a; — y\\ , max min ||a; — y\\ > (1-4) 
= max< max dist(a;, ^2) , max dist(y. Si) \. 
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(iii) We use n-particle boxes in Z"'' centered at points in M'"^. The n-particle 
box of side L > 1 centered at x = {xi,X2, ■ ■ ■ , Xn) € M"'* is given by 



Ar(aj) = {ye Z"^; ||y - < f } = Al{x,) C Z™ 



(1.5) 



By a box A^, in Z"'' we mean an n-particle box A^"'(a;). Note that 



(L-2)"'^< A^"^(a;) < (i + 1)"'^. 



Since we always work with L large, we will use 
the small error. 

(iv) We will occasionally use boxes in M"'^. We set 

Ai"^(^) = {y e \\y-x\\<^}; note A^;:\x) = A^") n Z"'' 

(v) Given a box a|"^ C A^"^ — A^"'(a;), we let 

-iA'"' a (") 



(1.6) 

< L"'' and ignore 



{(«,^)eA^"'x(A2^A^))lllu-.ll,=l}, 

{-y e A^"^ \ Aj"' I (m, i;) e ^A^") for some u € a|"^ } 
Note that there exists a constant SNd such that for t > 1 we have 



(1.7) 



(1.8) 



Ai") = 



< 



When it is clear that a|"' C A^"'' we will simply write dA^"' and 9+ A 
(vi) Given an n-particle box A = A^[^\x), we define the finite volume oper- 
ator Ha = H^"il^j as the self-adjoint operator on £^ (A) obtained by 

restricting ij'"' to A with Dirichlet (simple) boundary condition: Hjy = 
XaH^^^Xa restricted to (A). If z ^ ct (-^a), we set 

Ga{z) = {Ha - z)-\ Ga{z; u, y) = {S^, {Ha - z)-'Sy) for u, y e A. (1.10) 

We will use several types of good boxes. Note that they are defined for a fixed 
uj (omitted from the notation). 

Definition 1.2. Let A = a'-^\x) be an n-particle box and let i? G R. Then: 

(i) Given 9 > 0, the n-particle box A is said to be {6, E)- suitable if, and only 
if: E ^ a( Ha ) and 



a^i. A. 



(n) 



(«) 



(1.9) 



(n) 



\GA{E]a,b)\ < L-'^ for all a, 6 e A with l|a-b||>^. (1.11) 

Otherwise, A is called {6, E)-nonsuitable. 
(ii) Given G (0, 1), the n-particle box A is said to be {(^, E)-subexponentially 

suitable (SES) if, and only if, E ^ al Ha ) and 



\GA{E;a,b)\<e 



for all a, b e A with \\a — h\\ > 



(1.12) 



Otherwise, A^l^\x) is called {(^, E)-nonsubexponentially suitable (nonSES). 
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(iii) Given m > 0, the n-particle box A is said to be (rn^ E) -regular if, and only 
if,E^a (^Ha^ and 

|GA(£^;a,6)| < e"'"""-''" for all a,6eA with ||a-6||>^. (1.13) 
Otherwise, A is called (m, E)-nonregular. 
Remark 1.3. It follows immediately from the definitions that: 

(i) A^"^(a;) {m* , E) -regular =^ A'i\x) ( loo'iot l ' ^) suitable. 

(ii) A^"^(a;) {0,E)-smtable =^ A^"^(a;) (^^J^ , Ey regular. 

(iii) a["\x) [l<-\e) -regular ^ A^l'\x) (^C - , e) -SES. 

(iv) A^['\x) {C,E)-SES =^ A^"'(a;) {Li-\ E)- regular. 

We are ready to state our main result, which extends the bootstrap muhiscale 
analysis of Germinet and Klein [GKl] to the multi-particle Anderson model with 
short range interaction. 

Theorem 1.4. There exist po{n) ~ pQ{d,n) > 0, n = 1, 2, . . with the property 
that for every N N, given 9 > SNd, there exists C = C{d, \\p\\^ , N, 0) such that 
if for some Lq > C we have 

sup p|A^"^(a;) is {9, E)-nonsuitable\ <po{n), (1.14) 

for every G M and every n = 1, 2, . . . , A^, then, given < C. < 1, we can find 
a length scale Lq = L^((i, , A, 6*, Lq), = 6Q(d,\p\\^ ,N ,Q ,Lq) > 0, and 
rriQ = uiq^Sq, Lq) > 0, so that the following holds for n = 1,2, N : 

(i) For every E' e R, L > Lq, and a <E K"'', we have 

p|A^"^(a) is [ruQ, E) -nonregular^ < e~^'' . (1-15) 

(ii) Given Ei e M, set I{Ei) = [Ei - 6q,Ei + Sq]. Then, for every Ei e M, 
L > Lq, and a,b £ R"'' with dnia, b) > L, we have 

F^^3E e I{Ei) so A^"V) and A^^\b) are {niQ, E) -nonregular~^ < e~^\ 

(1.16) 

Remark 1.5. The hypotheses of Theorem 1.4 are verified at high disorder. Con- 
sider the n-particle Anderson model given in Definition LI with a disorder param- 
eter X > (cf (l.l)): 

- -^'"^ + ^ Ki"' + U. (1.17) 

L[u!,x can be rewritten as an n-particle Anderson model in the exact form of 

Definition LI by replacing the probability distribution fi by the probability distribu- 
tion p^^\ defined by ii^^\B) ~ fi{X^^B) for all Borels sets _B C M, with density 
p^^\t) = jp{j)- Proceeding as in [DK, Proposition 3.1.2], we can show that for 
all N G N, given a scale Lq, there exists Xn < oo, such that for all X > Xn 
the condition (1.14) is satisfied at scale Lq by for every E € and every 

n = 1,2,...,A. Since \\p'^^^\\^ = i ||p|L < IIpIL V ^ > 1, and \\p^^^\^ is 
the only constant that appears in the proof of the theorem that changes with X, it 
follows that the conclusions of Theorem L4 are valid for for all X > Xn with the 
same constants LqjSqjWiq. 
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Theorem 1.4 is proved in Section 3. The theorem is proved by induction on 
the number of particles. The one particle case was proven in [GKl, Kl]. (These 
papers deal with the continuum Anderson model, but the results apply to the dis- 
crete Anderson model.) The proof of the induction step proceeds as in [GKl, Kl], 
with four multi-scale analyses, using some technical arguments of [GK3]. To deal 
with the fact that in the multi-particle case events based on disjoint boxes are 
not independent, we use the partially and fully separated boxes and partially and 
fully interactive boxes introduced by Chulaevsky and Suhov [CSl, CS2, CS3]. The 
relevant distance between boxes is the Hausdorff distance, introduced in this con- 
text by Aizenman and Warzel [AW]. We prove a Wegner estimate (Theorem 2.3) 
and a Wegner estimate between partially separated boxes (Theorem 2.4). In the 
multiscalc analysis partially interactive boxes are handled by the induction hypoth- 
esis, i.e., by the conclusions of Theorem 1.4 for a smaller number of particles (see 
Lemma 2.8), and fully interactive boxes are handled similarly to one particle boxes 
(see Lemma 2.10). 

Theorem 1.4 implies localization: Anderson localization, dynamical localization, 
and estimates on the behavior of eigcnfunctions. 



Corollary 1.6. Assume the conclusions of Theorem 1.^. Then. 

(Anderson localization) h!^'^ has p'l 
decaying eigcnfunctions for P-a.e. u} 



(i) (Anderson localization) h!^'^ has pure point spectrum with exponentially 



(ii) (Dynamical Localization) For every y G Z^'' we can find a constant C{y) 
such that 



<C{y)e-'^"'''^'y^ for every a; € Z^''. (1.18) 



E<^sup 

(iii) (Summable Uniform Decay of Eigenfunction Correlations (SUDEC)) Fix 

Nd I 1 
2 ' 2 



ly > + i and let T be the operator on % given by multiplication by 



the function {x)^'^ . Then, for P-a.e. a; has pure point spectrum in 
the open interval I with finite multiplicity, and for every Q S (0, 1) there 
exists a constant C^i.c, such that for every eigenvalue E of h'^^ and ip, 4> £ 
KajiX{E}{Hu:) , we have that, for all x, y £ 'L^'^, 

\4>{x)\\^k{y)\<C^^^\\T~^4>\\\\T~H]\{xf'' e'''"^^-y'^\ and (1.19) 
|0(a;)| |^(y)| < C^^^ 11^-^11 {^Y W er'^-^^-y^' . (1.20) 

Corollary 1.6 is proven in Section 4. 

2. Preliminaries to the multiscale analysis 

2.1. Partially and fully separated boxes. We call A'^")(a) = rir=i ^ii('^i) 
71-particle rectangle centered at a € M"''. Given subsets J ,Ki C |l, n}, with 
/C 7^ 0, we set 

n,A(")(a) = AL(a,), njA(")(a) = (J kj^(a,), nA(")(a) = Hr I A(")(a), 

lej ,...,rij- 

a/c = (flj , « e /C), a = (a/ca/cO^ A(a,c) = A'^(aK) = J| Al, (a^). 

Definition 2.1. Let A(")(a;) = HlLi '^^X^i) and A(")(y) = HlLi ^^.(yO be a 
pair of n-particle rectangles. 
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(i) A'-"-'(a;) and A*-"-* (y) are partially separated if, and only if , either AL^ixi) O 
nA(")(y) = for some i e {l, n] , or A^^. (y^) n nA("'(a;) = for some 
J e {1, n}. 

(ii) A'-"^(a;) and K^"'\y) are fully separated if, and only if, 

(liK(-\x)^ fl (^nA(")(y)^ =0. (2.1) 

Given a pair of n-particle rectangles A^"^ [x) and A^"' (y) as above, with Li,li < 
L for all e |l, n}, if there exists i £ {l, n} such that \\xi — yj\\ > L for 
every j € {l, n}, then AL.{xi) (1 nA("')(y) = 0. In other words, if there exists 
i e {1, n} such that dist(xi, Sy) > L, then AL^ixi) n nA(")(y) = 0. We have 
the following lemma. 

Lemma 2.2. LetM^^x) = Uti ^lM) C A^")(a;) andA(")(y) = Uti ^iM) ^ 
A^"^(y) be a pair of n-particle rectangles. Then 

(i) A("^(a;) and A'^")(y) are partially separated if dnix, y) > L. 

(ii) A^^\x) and A^l^\y) are fully separated if dist{Sx, Sy) > L. 

2.2. Wegner estimates. Wegner estimates have been previously proved for the 
n-particle Anderson model (e.g., [CSl, CS3]). We derive optimal Wegner estimates, 
that is, with the expected dependence on the volume and interval length. 

Theorem 2.3. Consider the n-particle rectangle A = Y[i=i n^ii('^i) ^ 
and let F = A^^ (a^) for some k G {1, . . . ,n}. Then for any interval I we have 

Er{trXi{H^^A)) <n ||p||^ |/| L""^. (2.2) 

In particular, for any E gM. and e > we have 

^r{\\GAiE)\\>^}=Vr{d{a{Hj^),E)<e}<2n \\p\\^ sL^". (2.3) 

Proof. Wc begin by rewriting h'^^^ as 

^i"A = -Aa + + ^ u;x,n,, (2.4) 

where n^, denotes the rank one orthogonal projection onto S^. Given y e Z'', we 
set qy{x) = # {i = 1, . . . , n I = 2/} for a; = (i-i, . . . , a-„) G Z"''. Then (see [AW]) 

^i"A = -^A + Ua + Y qy{x)u>ynx -Aa + Ua+Y'^vY1 %(^)nx 

a;eAygZti yeZ"* xGA 

= - Aa + Ua+Y '^y^y = + + XI ^y'^y + H '^y'^y^ (^-^^ 

where 6^ = J2xeA%i^)'^x- 

Let / be an interval. Given j/ G F, we set 

^(^,)^A = ^^i"i^-'^y0s = -AA + c/A + Xa;,e,+ "^y^y (2.6) 

y^r yer\{y} 
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As functions on Z"'*, we have Xa < J^yer ^° 
trX/(i?c.,A) < ^tr(e.yXj(if^^A)) =^tr(ej,X/(i?(^„)^^A+'^y©«))- (2-7) 
Hence, 

IEr(tr Xi{H^,a)) < ^ E^^E^^ {tr ^©^ X/(i?(^„)^,A + '^y©«) V^} 

yer 

< J2 ^u.^ {\\P\L \I\ nL'^--'^'] < \r\ \\p\\^ \I\ nL(-'^^^ (2.8) 
yer 

since dim Ran 9^ < ni^"-!)'^. But |r| < L'^, so we conclude that 

Er(tr Xi{H^,a)) < n \\p\\^ \I\ U'". (2.9) 

□ 

Corollary 2.4. Let Ai n,=i,...,„ ^l. (a») C A^"V) and A2 =11.^^,^ ,^A^{b,) C 
A^j^\a) be a pair of partially separated n-particle rectangles. Then 

p|d((7(iLAi),cr(-ffA2)) < e} < 2?i||p||^ eL^"'' for all e > 0. (2.10) 

Proof. Let Ai, A2 be as above. Since they arc partiaUy separated there is, F = 
ALfc(afe); such that F n nA2 — 0. Note that Ha^ depends only on a;r<:, and thus 

(7[H/^.^) = ^Ei{ijJy^), ■ ■ ■ iE|A2|('i'r^)|i where Ej{u)Y^) is independent of Wp- Thus 
p{d(a(i7Aj,a(i?Aj) <e} =ErcPr{d((T(i/Aj,a(i?Aj) < e} 
= ErcPr|rf(CT(i?Ai),-Bj(wr<=)) < e for some j = 1, [Azlj (2.11) 
<Ere Pr{d('T(i/Aj,£;j(u;rO) <£} ^ l^2|(2n||p||^eL"'^), 

J = 1,...,|A2| 

using (2.3). The estimate (2.10) follows since IA2I < L"''. □ 

2.3. Partially and fully interactive boxes. Following Chulaevsky and Suhov 
[CS2, CS3], we divide boxes into partially and fully interactive. 

Definition 2.5. An n-particle box A^"^(a) is said to be partially interactive (PI) 
if and only if there exists a nonempty proper subset C |l, n} such that 

A^"V) ^ where £ j ^ ix Z"'' | min \\x, - Xj\\ > roj. (2.12) 

// A^"^(a) is not partially interactive, it is said to be fully interactive (FI). 

Remark 2.6. // the n-particle box A^"''(m) is partially interactive, by writing 
A^"''(m) = A'^(uj-) X A'l (ujc) we are implicitly stating that A^"-'(tt) C fj- for 
some nonempty proper subset C |l, n}. Moreover, we setaj = a (^^^A'^(uj)) 
and aja = tr (ff^^.^^^^^^ 

Lemma 2.7. Let A^[^\u) = A'^{\ij) x A'^ {'^j") be a PI n-particle box. Then: 
(i) n^Ai")(w) n lij.A^£\u)^^. 
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all E ^ (7 (^A^l^\ufj and a, b G A^''''(m) we /laue 
Ga<"'w(^' ''^N E |GA,(u^e)(i? - A; aje, , (2.13) 



G^(„,(„)(i?;a, 6) < ^ |GA,(u^)(i? - aj, bj)| . (2.14) 

Proof, (i) and (ii) follows from the definition of a PI box. To prove (iii), given A G 
a J we let H\ denote the orthogonal projection onto the corresponding eigenspace. 
If S ^ cr (^A^"^(it)) , it follows from (ii) that 

g'a<")m(^)= E {E-\-^,r'nf^®n^f\ (2.15) 

which implies (2.13) and (2.14). □ 
As a consequence, we get 

Lemma 2.8. Lei A^"^(m) A/(uj-)x A/ (uj-c) be a PI n-particle box and E <E R. 

If £ is sufficiently large, the following holds: 

(i) Given 9 > 0, suppose A.i{\ij) is (9, E — ^)-suitable for every fi e aj 
i At{ujo) ii 
E) -suitable 



and Ae(ujo) is {9, E — \)-suitable for every A € aj. Then A^"'(m) is 



\ 2 ' 

(ii) Given m > 0, suppose Ai{\ij) is (m, E — ^)-regular for every fi d aj<: 
and A£(ujc) is (m, E — \)-regular for every A G uj. Then A^"-'(m) is 
{^m _ ioo«diogi^ -re^u/ar. 

(iii) Given < C' < C < 1. suppose Af(uj-) is (C, _E — ^)-SES for every 
fi ^ ajc and Ai^ujo) is {(, E — \)-SES for every \ ^ uj. Then A^p\u) 
is (C, E)-SES. 

Proof. We prove (i), the proofs of (ii) and (ii) are similar. Given a,b £ a\^\u) 
with ||a — 6|| > yIq, then either we have — > j^, or \\aja — bjc.\\ > 
Without loss of generality, we suppose that |jaj — bj-jj > Then 

Ga<"'(«)(^; '')| ^ E \GA,i^AE- li;aj,bj)\ (2.16) 

<\Ai,{njo)\r'^ Kf^-^ <lA, (2.17) 
provided £ is sufficiently large. □ 

Definition 2.9. Let A^"-'(a) and A^"'(b) be a pair of n-particle boxes. We say 
that A^^\a) and A^J^\b) are L-distant i/ maxjdist ( b, S^), dist(a, 5^')} > 2nL. 

For fully interactive boxes we have the following lemma. 

Lemma 2.10. Let A^"^(a) and A^^\b) be a pair of FI n-particle boxes, where 
L > 2{n — l)ro. Then A^j^\a) and A^"''(b) are fully separated if 

max ||.T - y\\ > 2nL. (2.18) 
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In particular, L-distant FI n-particle boxes are fully separated. 

Proof. If a box A^"-'(a) is FI, we have maxx, x'eSa. 11^ ~ ^'W < ^)iL + ro). Thus, 
if A^^\a) and A^^\b) arc FI. and L > 2{n — l)ro, the condition (2.18) imphes 

dist(5a, Sb) = min ||a; - y\\ > 2nL - 2{n - 1)(L + ro) > L, (2.19) 

so A^"-* (a) and A^"' (b) arc fully separated. 
Since 

niax{dist(a;, 5"), dist(y, 5^)} < max ||a;-j/||, (2.20) 

we conclude that L-distant FI n-particle boxes are fully separated. □ 

2.4. Resonant boxes. 

Definition 2.11. Let A = Yli=i n-^Liio-i) be ann-particle box, L = niini=i^..^„ {Li}, 
and E eU. 

(i) Let s > 0. Then A is called {E, s)-suitably resonant if and only i/dist^(T(_ff^'''), E^ < 
L~^ . Otherwise, A is said to be {E, s)- suitably nonresonant. 

(ii) Letj3^{Q, 1). Then A is called {E, j5) -resonant if and only if (i\st(^cj{H'^^^^ ,E^ < 

^e~^^ . Otherwise, A is said to be (E, /3) -nonresonant. 

2.5. Suitable Cover. Wc now introduce the concept of a suitable cover as in [GK3, 
Definition 3.12], adapted to the discrete case. 

Definition 2.12. Let A^^\x) be an n-particle box, and £ < L. The suitable 
^-covering of A^[^\x) is the collection of n-particle boxes 

Ci';](a;) = {A(")(a)}^^^<„,, (2.21) 

where 

S^"] {cc + affl"'*} n A^"^ with a = max [|, |] n {^; fc G N} . (2.22) 
We recall [GK3, Lemma 3.13], which we rewite in our context. 



Lemma 2.13. Let I < ^. Then for every n-particle box A^"''(a;) the suitable 
t-covering C^j^l (x) satisfies 

A^r\^)- U ^^^(°)' (2-23) 
for b G A^^\x) there ts A^'"''^ G 4"] {x) with A^f{b) n A^^\x) C A^ 

10 

(2.24) 

A^,"^ (a) n Af ^ (6) = for all a,b e x + allT"^, a ^ b, (2.25) 

(f)"<#4i=(^+ir<(fr- (2.26) 

Moreover, given a E x + caPL^'^ and fc G N, it follows that 

a[2L+i).(«)= U ^^"^W- (2.27) 
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Note that A^"'''' does not denote a box centered at b, just some box in c|"] (a;) 
satisfying (2.24). By A^"''''', or just A^'''', we will! always mean such a box. 

Remark 2.14. It suffices to require a G [|, |] H {-|jjf; e N} in Definition 2.12. 
We specified a ~ aL e for convenience, so there is no ambiguity in the definition of 
Cg(a.). 

Lemma 2.15. Let A^j!^\x) be an N -particle box and £ < ^. Define {fcjjjgj^ C N 
by 

ki = 6 andkj = minjfc G N | fc > kj^i + 6 + 2 (7Va)"^| for j = 2,3, ... , 

so kj<6 + {j - 1) (7 + 2 (TVa)"^) < j (7 + 2 (TVa)"^) , (2.28) 

and set 

Kj = 2kjNa + 1 < 17jiV for j ^1,2.... (2.29) 

Then, given € 'E!'^j{x), s = 1,2,...,S', we can find Ut G 'e!'^J{x) with t = 
l,2,...,r < SN'^, and jt G {l,2, . . . , SN'^} such that 

T = {{as}Q U A^^'^^.M C A^ )(.), (2.30) 

dist{A^),(ttt),A^[f(Mt')} > 1 for t^t', (2.31) 
d+AZl,{ut)nf^(d for i=l,2,...,r, (2.32) 

T 

Kj^ < 17SN'^+^ (2.33) 

t=i 

and for y € A^^^(a;) \ T and A^'^^ G cjf^^ (x) as in (2.24), the boxes Af''"^ and 
Ai{as) are i-distant for s = 1, 2, . . . , S*. 

Proof Given a G S^"^, we set 

TW(a3,a)= U A[f^^,),(6)nAW(a;), (2.34) 

and note that for y G Af\x) \ T^iix, a) and A^^'^^ G cjf^^ (x) as in (2.24), the 
boxes A^^'^-* and A({a) arc ^-distant. 

Given G S^^'(a;), s = 1,2,..., 5, wc set T ~ uf^jT^^' (a;, a,,). In view of 

(2.23) and (2.27), we can find b,- G ^^^^^(a;), r = 1, 2, . . . , i? < 5^^, such that (we 
use (12iVa + !)£ > (47V + 2)1 + 2a£) 

T C U A[f2L+i).(br) C Ai^)(a;). (2.35) 

r=l 

Let {fcjl^gj^ C N be as in (2.28), so in particular 
^{2kjNa + l)e> ^(2k^-iNa + l)£+l + (2kiNa + l)£ for j 2, 3, . . . . (2.36) 
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By a geometrical argument we can find Ut G 'e!'j^^ (x) and and jt € {l, 2, . . . , SN'^}, 
t = 1, 2, . . . , T < S'TV^, such that 

U ^il2Na + l),ibr) <= ^ = [j AW^(«,) C '(o^), (2.37) 

r=l t=l 

and (2.31) holds, implying (2.32), and A^''^(Mt) contains at least jt of the boxes 
Ki2Nc.+i)eibr), so ELi < SN^. Thus, using (2.29), 

T T 

^A'j, < 17^^jt < 17S'iV^+^ (2.38) 
t=i t=i 

In view of (2.35) and (2.30), we conclude that for y e Af\x) \ T and A^^'^^ G 
C^j^^ (x) as in (2.24), the boxes A^^'^^ and Ae(as) are ^-distant for s = 1, 2, . . . , 5. 

□ 



3. The bootstrap multiscale analysis 

We will now prove Theorem 1.4 by induction on the number of particles. The 
one particle case was proven by Germinet and Klein [GKl]. We fix TV > 2, assume 
Theorem 1.4 holds for n — 1,2, . . . , N ~ 1 particles, and prove the theorem for N 
particles. As in [GKl], the proof will be done by a bootstrapping argument, making 
successive use of four multiscale analyses. 

In this section we assume that the following induction hypothesis; it follows from 
assuming that Theorem 1.4 holds for n ~ 1,2, . . . , N — 1. 

Induction hypothesis. For every r e (0, 1) there is a length scale L^, Sr > 0, 
and m* > 0, such that the following hold for all E Cz M. and n — 1, 2, — 1; 

i) For all L > L^- and a £ M"'' we have 

p|A^"^(a) is (m*, E)-nonregular^ < e-^\ (3.1) 

ii) Let 1(E) = [E — S-p,E + St]. For all L > Lt and all pairs of partially separated 
n-particle boxes A^"'(a) and A^j^\b) we have 

Pja^;' e I{E) so bothA^l'\a) andA^^\b) are {m*, E') -nonregular^ < e~^\ 

(3.2) 

For partially interactive iV-particle boxes we can estimate probabilities directly 
from the induction hypothesis, without a multiscale analysis for A^-particles. 

Lemma 3.1. Let Af^\u) = A({uj) x Ae{ujc) be a PI N-particle box and <; e 
(0, 1). Then for £ large and all E (IzM. we have 

p{a^^^(m) is {m;{e),E) -nonregular^ < t'^'^e-^' withm*{l) = m* - iOM^Mi^ 

p|a^^^(m) is (9, E) -nonsuitable^ < £^'^e-'" for 6 < j^^^, (3.3) 

p{a^^^(m) ts {<;, E) -nonSES^ < ^^^e"^'. 
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Proof. Let e E, and £ large. It follows from Lemma 2.8(ii) and the induction 
hypothesis that 

p|A^^^(M)is (m;(£), i;)-nonregular| (3.4) 
p|A£(uj') is (m* , £^ — /I, )-nonregular| 

"^Aeiujo) is im*,E- A)-nonrcgular| < f^^'e"^", 



< 



where we used fl'^l'* + £\'^ 1^ < f^** for ( large. The other estimates now follow 
from Remark 1.3. □ 

In what follows, we fix C, r, /3, Coi Cii C2, 7 such that 

0<C<T<1, C7'<C2, (3.5) 

< C < C2 < 7C2 < Ci < 7C1 < /3 < Co < < < 1 with C7^ < C2- 

T will play the role of <r in Lemma 3.1, /3 will control our resonant boxes, and 7 will 
control the growth of our length scales. We will let m* denote the mass m* that 
we get from the induction hypothesis. 

3.1. The first multiscale analysis. 

Proposition 3.2. Let > 8Nd and E e R. Take 0<p<p + Nd<s< 
s + 2Nd-2 <e,Y> 4000iV^+i, and po = po{N) < \ (2YY^'^ . Then there exists 
a length scale Zg such that if for some Lq > Zq we have 



sup 

ccGR" 



p|A^^^(a;) is {6, E)-nonsmtable'j < po, (3.6) 



then, setting Lk+i = Y Lk, for k ~ 0,1,2,..., there exists Kq G N such that for 
every k > Kq we have 



sup 

xGR™ 



p|A^^'(a;) is {0, E)-nonsuitable^ < L^^ . (3.7) 



To prove the proposition wc use the following deterministic lemma. 

Lemma 3.3. Let 6 > 8Nd and E e R. Take Nd < s < s + 2Nd -2 < 9. Let 

J e N, y > 4000J7V^+i, L = Yl, and x G R^'K Suppose we have the following: 

(i) A^^' (a;) is E-suitahly nonresonant. 

(ii) Every box A^^(m) C A^^^(a;), with u € ElA^), j = 1,2,..., JN^, 
where Kj is given in (2.29), is E-suitahly nonresonant. 

(iii) There are at most J pairwise £-distant, {E, 9) -nonsuitable boxes in the 
(.-suitable cover. 

Then the N -particle box A^j^\x) is {E, 9)-suitable for L sufficiently large. 

Proof. Since there at most J pairwise ^-distant A^-particle boxes in the suitable 
cover that are {E, 6')-nonsuitable. we can find g S^^^(a;), s = 1,2, . . . , j < J, 
such that the boxes Af(as) are pairwise ^-distant, {E, 6')-nonsuitable boxes, and 
any box Ai{a) with a e 'e}-^^{x) which is ^-distant from all the A^(as) must be 

{E, 0)-suitable. Applying Lemma 2.15, we obtain T = T^^' ( {ctslg^^ ) (2-30), 
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satisfying the conclusions of that lemma. In particular, for y e a'"^\x) \ T, the 
boxes A^^'''''' and Af (as) are ^-distant for s = 1, 2, . . . , J, and hence A^^'^-* is a 
{E, 0)-suitable box. 

Let a e A.^l\x). Then, either A.f^ is {9, £')-suitable or A^"'' is [9, i?)-nonsuitable. 
We proceed as follows: 

(i) If A*°^ is (61, £;)-suitable, and b e a'-j^\x) \ A'f'\ we use the resolvent 



identity to get 



nNd-l-e 



Ga<")(x)(^''^;^) 



for some v' G c'+A^"'', 



so ^ < lit;' - a|| <i+l. 



(3.8) 



(ii) If A^ is (6', i?)— nonsuitable, we must have a e T, and hence a e 
A!^^\{ut) for some t. Let b G A^^\x) \ A^^f^ ^^-^^{ut). Applying the 
resolvent identity, and using the fact that A{t) := A'"^\{ut) is i?-suitably 



nonresonant by hypothesis, we get 



G^(«,(^j(a,6;i?) < \dA{t)\ 



max 



GA{t) (a, tt; E) G^(«, [v, 6; E) 



(3.9) 



<\dA{t)\ {Kay G.iN), Jv',b;E) for some G 9+ A (t), 
where A^" ^ is (0, £')-suitable. We use (3.8) with a = v' , getting 



<- 2 j-Nd-l+sfNd-l- 



< 



{v",b;E) 



for some v" e d+A'f ^ 



(3.10) 



y,b:E) 

so \\v" - all < (^ + 1) + {KjJ + 1) < 2is:j-,£, 
if we can guarantee s%^L^'^+-'''^ gNd-i-e ^ g^j^^g i = F ^, we need 



2 nsNd+s~l „Nd-l-e _ 2 T^Wd+s-l «2Afd+s-2-e ^ i 



which is certainly true by our choice of s and 9 provided that we take 
large enough. 



Given a, b ^ A^j'^\x) with ||a — b|| > we estimate 



Ja,b;E) 



by. 



when possible, repeatedly using either (3.8) or (3.10), as appropriate, and, when 
we must stop because we got too close to b, using the hypothesis that A^^''(a;) is 
iJ-suitably nonresonant, obtaining 



where N{Y) is the number of times we used (3.8). We can always use either (3.8) 
or (3.10), unless we got to some v where A^'''' is (i?, 0)-suitable and b S A^''-', or 
V e A^^\{ut) for some t and b G A^^\{ut). It follows that we will not have to 
stop before 

T 

7V(y)(£+l) + ^2X,,£+(^+l)> ||b-a|K> ^. (3.12) 



(3.11) 



14 



ABEL KLEIN AND SON T. NGUYEN 



Thus, using (2.33), we can achieve 

NiY) > - 34JiV^+i) (3.13) 
We take Y > 4000JN^+\ which guarantees N{Y) > 2 for large £ by (3.13). It 

L 

100 



then follows from (3.11) that for a, 6 e A^j^\x) with ||a — b\\ > ^ we have 



G^(«,(^^(a,6;£;) < L-«, (3.14) 

and we conclude that A^^''(a;) is {E, (?)-suitable for i sufficiently large. □ 
Proof of Proposition 3.2. Given a scale L, we set 

PL = sup p|A^^^(a;) is {6, i;)-nonsuitable|. (3.15) 

We assume L — Y£, with £ is sufRciently large when necessary. 

Let A^j^\x) be an A^-particle box with an ^-suitable cover, CL,eix), where 
L = Yi. Let J e 2N, to be specified later. We define several events: £ = 
^A^]^\x) is (6*, £^)-nonsuitable|, A is the event that at least one of the PI boxes 

in CL,e{x) is (6*, £^)-nonsuitable, Wj is the event that (i) and (ii) in Lemma 3.3 
hold, and J-"j is the event that (iii) in Lemma 3.3 holds. It follows from Lemma 3.3 
that, taking Y > 4000 J^TV^^+i, 

¥{£} < P{W}} + P{J"}} < FiW^jj + FiT^jDA^j + FiA}. (3.16) 

Lemma 3.1 yields 

F{A)<{2Y)^'^£^'^e-'^^ <lL-P. (3.17) 
Since s > Nd + p, Theorem 2.3 implies 



rN 



.IN" 

P(W5) < 2N \\p\\^ I L^"^-" + {2Y)^'^ {KjCf'^-" | (3.18) 



< 2N \\p\\^ (1 + (2y)ViV^) l'^'^-' 

< 2N \\p\\^ (1 + (2y)ViV^) L-P < {L-P. 

To estimate P {F'j n A"^'}, note that if u; G FJf^A'^' , then there exist J+1 FI pairwise 
^-distant boxes in the suitable cover that are (0, £')-nonsuitable. By Lemma 2.10 
these boxes are fully separated. Thus 

ViF"} n A"} < (2y)('^+i)^'^p/+^ (3.19) 

Since x e is arbitrary, we conclude that 

PL < \L-P + (2y)(^+i)^'^p,^+\ (3.20) 

Since J > 1, it follows immediately from (3.20) that pg < I^p implies p^ < L^p . 
We now fix io, set Lk = YLk-i for fc = 1, 2, . . ., and let Pk = PLk- To finish the 
proof, we need to show that, if po < 5 (21")^^'^, for sufficiently large Lq, we have 

Ko = inf {fc = 0, 1, . . . I Pk < L~P} < 00. (3.21) 
It follows from equation (3.20) that 

Pk+i<h^L-l^ + ({2Yf''py^^ for fc = l,2 (3.22) 
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If fc + 1 < i^o, we conclude that 

Pk+i < 2 i^{2Yf'' Pk)'^' (3.23) 

If Kq = or Kq = 1 we are done. If not. wc have pi < 2 I {2Y) pq\ .If 
Ko > 2, we have 

.7+1 



(,7+1)^ 

Po 



sup J 



p, < 2 [i2Yf'p^y^' < 2 (^(2r)^^ 2 ((2y)^%o) = (2 (2^)^^^' 

(3.24) 

Repeating this procedure, if fc < Kq we obtain 

(J+i)''-i 

{V^Lo)-' = < P>^ < (2 im''') P'o'^'^"- (3.25) 

Wc now choose J — I, obtaining 

2{2Yf Lay" < (2 {2Yf''poy . (3.26) 
Wc conclude that Kq < 00, since by hypothesis 2 {2Y)^'^ pq < 1. □ 
3.2. The second multiscale analysis. 

Proposition 3.4. Let E e R, p > 0, < niQ < m* , 1 < 7 < 1 + ^^qi^^y^. Then 
there exists a length scale such that if for some Lq > we can verify 

"^A^yjix) is (too, E)-nonregular'^ < L^^ , (3.27) 

then, setting Lk+i = i^, for fc = 1, 2, we get 

sup ^iA!^yj{x) is {^,E)-nonregular\<L'^P for all fc = 0,l,2,... (3.28) 

To prove the proposition we use the following deterministic lemma. 
Lemma 3.5. Let E eR, L^ P, J G N, toq > 0, and 

G [jTT, "T-o], where < k < min {7 — 1, 7(1 — /3), 1} . (3.29) 
Suppose that we have the following: 

(i) A^^^ (x) is E-nonresonant. 

(ii) Every box A^^(m) C A^^^(a;), with u e ElA^), J = l,2,...,JN^, 
where Kj is given in (2.29), is E-nonresonant. 

(iii) There are at most J pairwise l-distant, [E, mi)-nonregular boxes in the 
suitable cover. 

Then A^y\x) is {E, m l) -regular for L large, where 

mt > mL > nii - ^ > -j^. (3.30) 

Proof. Since there at most J pairwise ^-distant A^-particle boxes in the suitable 
cover that are {E, m£)-nonregular, wc can find G 'E.^y^{x), s ~ l,2,...,j < 
J, such that the boxes Ae{as) are pairwise i!-distant, (E, to^ )-nonregular boxes, 
and any box Af(a) with a € S^^''(a;) which is ^-distant from all the Ai{as) 
must be {E, m£)-regular. Proceeding as in the proof of Lemma 3.3, we obtain 
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T = T^^"* ^{flsls^i^ as ill (2.30), satisfying the conclusions of Lemma 2.15. In 

particular, for y g A^^''(a;) \ T, the boxes A^^'^' and A^(as) are ^-distant for 
s = 1, 2, . . . , J, and hence A^^''''' is a [E, 0)-regular box. 

Let a e A^^''(a;). Then, either Aj,"-* is (i?, m£)-regular or Aj^"'' is {E^ mg)- 
nonregular. We proceed as follows: 

(i) If A^"-* is {E, m£)-regular, and b € a''j^\x) with b ^ A^"-*, then we use 
the resolvent identity as in (3.8) to get 



< 



dA 



(a) 



{u.v)edA); 



Gj^ia.) (a, u; E) Gj^(n),Jv, b; E) 



<SNd^'^'^~^ e-""'\\°'-^'^\ G^iN), Abi,b-E) for some {b{M) <^ dA 



(a) 



< SNd i 



Nd-1 -rrtf (||a-fai ||-1) 



for some bi e d+A^ 



(a) 



< e 



-m'f. \\a-bi II 



for some bi e d+A'f-\ (3.31) 
Since jq < ||bi — ct|| < ^ + 1, and we assumed (3.29), this holds with 
^ = (1 - f)me - flog (W'^''-') > - Ci(d, iV, too)^^ > 0. (3.32) 



(ii) If A^"^ is {E, me) -nonregular, we must have a € T, and hence a e 



A^^^(ut) for some t. Let b g Af'{x) \ A|^^ ^^y{ut). Proceeding 



AN) 



as 



in (3.9)-(3.10), and using (3.31), we get 
G^(«,(^)(a,6;i?)| < sj,, (K^jf-' ei^^^')' e-^''^ \g^^., ^^^{v" ,b; E) 



< 



(3.33) 



for some v" e Af^x) with \\v" - a\\ < {£+!) + (KjJ+l) < 2Kj/, since 
we have 

sj,d {K,jf'-' e(^«^)'e-"^^ < SMd {lUN^if'-' e(i"^"^)'e-'"^^ < 1, 

(3.34) 

by our choice of m^, provided that we take £ large enough. 

Given a, b ^ A^^\x) with \\a — b\\ > A^, we estimate G'^(N)j^^(a, b; E) , using 
repeatedly (3.31) and (3.33), as appropriate, and, when we must stop because we 



got too close to b, using the hypothesis that A)^ (x) is i?-NR. Similarly to [GK3, 

Proof of Lemma 3.11], we can find Vi,V2. . . . , E A^j!^\x), such that 

_R-1 T 

Y.hr- Vr+i\\ + J2 '^^n^ + + 1) > ll'^ - all , (3.35) 



so 



^ 11?;,. -i;r+i|| > ||b-a|| - 36 JA^^+^l 



(3.36) 
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and we have 

R-l 

\GAU^){a,b;E)\ < J] e"™^ \G^,.>^^^{vR,b;E)\ (3.37) 

r=l 

< e-™*S:f="i'lk--«.+iilei'' < g-m;ila-b||+T436JW"+i£+f""' < ^-,n^\\a-b\\^ 

where, using (3.29), 

ruL^m'^-^ {36JN^+^m'i£ + Pf^) (3.38) 

^ Ci(d,JV,mo)log^ C2{d,N,mo,J) 100 ^ ^ 1^1-^1 

^rrii 2 £7(1-/3) ^ - 2F ^ 2F ^ L^- 

We proved that A^^-* (a;) is (i?, mL)-regular for L large, with rriL as in (3.30). □ 
Proof of Proposition 3.4- Given a scale L and > 0, we set 

Pl('71l) = sup V< A.^^\x) is (rriL, i?)-nonregular >. (3.39) 

We start by showing that there exists Zi such that if p^{m^) < £~^\ where mi 
satisfies (3.29), and £ > Zi, then, setting L = £'^ , we have PL{niL) < i with tol 
as in (3.30). 

Let A^^''(a;) be an A^-particle box and J e N. We define several events: £ = 

^A^j^\x) is (to^, _E)-nonregular|, A is the event that at least one of the PI boxes 

in Clj{x) is (m^, £')-nonregular, Wj is the event that (i) and (ii) in Lemma 3.5 
hold, and J-j is the event that (iii) in Lemma 3.5 holds. It follows from Lemma 3.5 
that 

?{£■}< P{W}} + P {J"}} <V{Wj} +¥{F'}r\A''] +¥{A} . (3.40) 
Lemma 3.1 yields (large ^, so < m*(£) in Lemma 3.1) 

Theorem 2.3 implies 

/ JN" \ 

nm < N IIpIL U'^'e-^' + E im^'e-^^^'''' \ (3.42) 

< N IIpIU (1 + (2^-1)^'' JiV") e^i^' < \L-P. (3.43) 

To estimate P {Fj n A"^}, note that if u; € J^jH^^, then there exist J+1 FI pairwise 
^-distant boxes in the suitable cover that are ((?, i?)-nonrcgular. By Lemma 2.10 
these boxes are fully separated. Thus 

P{^jnyi'=} < (f )(^+^)^''(p,(m,))^+i < ii-?' + (2r-i)('^+i)^'^r(^+i)p. 

(3.44) 

p+2Nd 

is arbitrary, 

PL (mi) < ii-f + (2F-i)2^'*r2p < IL-P + iL-f < L-P. (3.45) 



We now take J = 1, require 1 < 7 < 1 H — ^„ , and conclude that, since x E ^^'^ 



We now fix Lq and ttiq > 0. We take Lq is sufficiently large, so niQ > Lq We 
set Lk = and mj, = mfc-i - — for fc = 1, 2, . . ., and let pk = pL^imk)- If 
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Po < Lq ^, we conclude that p/c < L^, for fc = 1, 2, . . .. Moreover, 

CXD C« OO 

mo - m, < 5](m,_i - m,) = i J] L7«, = i < (3-46) 

so mfc > ^ for fc = 1,2,.... □ 
3.3. The third multiscale analysis. 

Proposition 3.6. Let < Ci < Co < 1 as ™ (3-5), i? e M, and assume Y > 
1 

(38007V^+i) . Then there exists > Lr such that, if for some scale Lq > Z2 
we have 

1 

sup fIa'i^x) is (Co, E)-nonSEs] < f 2 (2F)^'^) , (3.47) 

then, setting Lk+i = Y Lk, k — 0,1,2,..., there exists Ki e N such that for every 
k > Ki we have 

sup p|AL,(a?) is (Co, E)-nonSEs] < e--^^'. (3.48) 

As a consequence, for every k > Ki, we have 

sup v\Al^^{x)is (lI°''^,e) -nonregular] < e^^'i''. (3.49) 

To prove the proposition, we use the following deterministic lemma. 

Lemma 3.7. Let L = Yl, where Y > (3800iV^+i) ^ , and set J = [Y^°\, the 
largest integer < Y'^° . Suppose the following are true: 

(i) A^^' (x) is E -nonresonant. 

(ii) Every box A^^(m) C A^^^(a;), with u e 'E.lA^), j = 1, 2, . . . , JiV^, 
where Kj is given in (2.29), is E -nonresonant. 

(iii) There are at most J pairwise £-distant, {E, (^Q)-nonSES boxes in the suit- 
able cover. 

Then A^^''(a;) is {E, (^q)-SES, provided £ is sufficiently large. 

Proof. Since there at most J pairwise ^-distant A^-partiele boxes in the suitable 
cover that are {E, Co)-nonSES, we can find as G S^^^-'(a;), s = 1, 2, . . . , j < J, such 
that the boxes A^(as) are pairwise ^-distant, (E, (^o)-iionSES boxes, and any box 
Af(a) with a e 'E}-^j{x) which is ^-distant from all the A({as) must be {E, Co)-SES. 

Applying Lemma 2.15, we obtain T = T^^'' {^{(IsYI^^ (2-30), satisfying the 

conclusions of that lemma. Li particular, for y G a!"^\x) \ T, the boxes A^^'^' 
and Ai{as) are ^-distant for s = 1, 2, . . . , J, and hence A^^'^^ is a {E, Co)-SES box. 

Let a e A^^^(a;). Then, either A^ ^ is {E, Co)-SES or A^''^ is {E, Co)-nonSES. 
We proceed as follows: 

(i) If A^°^ is {E, Co)-SES, and b e A^'^^(a;)\A^"^ , we use the resolvent identity 



to get 



Gj^^.u {a,b;E) < s^d er''" G^^., {v',b;E) 



for some v' £ d+A 



(a) 



10 



<\\v' -a\\<l+l. (3.50) 
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(ii) If A^"'' is (£■, Co)-nonSES, wc must have a e T, and hence a e A^j^\{ut) 

AN) 



for some t. Let b G A^"^(a;) \ a|^' ^^^^{ut). Applying the resolvent 



identity, and using the fact that A(i) := A.^^\{ut) is £'-nonresonant by 
hypothesis, we get 



G^,.,^^^{a,b-E) < \dA{t)\ 



max 

{u,v)edA(t) 



< 



GA{t) (a, u; E) G^(n) (v, b; E) 
SNd{Kjjf'^'^e(^'*'^y G^iN) Av',b;E) for some i;' G o>+A(i), (3.51) 



where A^" ^ is (£', Co)-SES. We use (3.50) with a = v' , getting 



< 



G^,.,,Av",b,E) 



for some v" G d+A 



(3.52) 



so 11^;" - all <{i+l) + (KjJ + 1) < 18JN^+^e, 

'2{Nd-l)p{nJN" + HY ^-fo 



if we can guarantee s^^L^^^^'-iJeV^'^" e-' " < 1. Since L Y i, 

we need 



^Nd 



y2(Afd-l)^2(Ard-l)g(l7,7Ar™ + ^£)''g-f^o 



< 1, 



which is certainly true since /3 < Coj provided that we take £ large enough. 



Given a, b lE A^^-'(a;) with ||a — 6|| > j^, we estimate 



by, 

when possible, repeatedly using either (3.50) or (3.52), as appropriate, and, when 
we must stop because we got too close to 6, using the hypothesis that A^^-* (a;) is 
iJ-NR, obtaining 



g'a<">(x)(«'^;^) 



(3.53) 



where N{Y) is the number of times we used (3.50). We can always use either 
(3.50) or (3.52), unless we got to some v where A^''^ is (i?, Co)-SES and b G A^^\ 
or V G A^^\{ut) for some t and b € A^^\{ut). As in the proof of Lemma 3.3, we 
have (3.12)'and (3.13). 
If we have 

N{Y) > 2y^°, (3.54) 

it follows from (3.53) that for a, b G a''Y'\x) with ||a — 6|| > and L sufficiently 
large, we have 



^a("'(x)(°'^;-^) 



< e 



-L'-o 



(3.55) 



and we conclude that a'-j^\x) is {E, Co)-SES. 

To finish the proof we need to show that we can guarantee (3.54) for large £. 
It follows from (3.13) that it suffices to have Y > 200 {l8JN^+^ + Y^"). We fix 

J = [r^oj , the largest integer < Y'^° , so it suffices to require Y > (3800Af^+i) 

to get (3.54) . □ 
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Proof of Proposition 3.6. Given a scale L, wc set 

PL = sup v\a.^P{x) is (Co, £;)-nonSEs|. (3.56) 

We assume L = Yi, with I is sufficiently large when necessary. 

We proceed as in the proof of Proposition 3.2. Let A^^'' (a;) be an TV-particle box 

with an ^-suitable cover, Cl4{x), where L = Yi. Assume Y > (38007V^+i) , 
and set ,/ = [^''"J We define events £, A, Wj, J^j as in the proof of Proposition 3.2, 
with (Co, i?)-nonSES boxes instead of (0, i^)-nonsuitable boxes, etc. It follows from 
Lemma 3.7 that (3.16) holds. Using Lemma 3.1 we get 

V{A) < {2Y)^'' e^'^e-^^ < \e-^'\ (3.57) 

Proceeding as in (3.42), with our choice of /3 Theorem 2.3 implies 

P(W5) < N \\p\\^ (1 + {2P-^)^'^JN^) e-^^' < \e~^'\ (3.58) 

We also have (3.19), so, similarly to (3.20), we get 

PL < ler^'' + (2y)(-^+i)^''p/+i. (3.59) 

Since J + 1 = [r^"J + 1 > F^" > F^S it follows immediately from (3.59) that 
Pi < e~^'°^ implies p^ < e^^'"^ . 

We now fix Lq, set Lk = YLk-i for fc = 1, 2, . . ., and let pk = Pl^- To finish the 
proof, we need to show that, if po < ^ {2Y)^^'^, for sufficiently large Lq, we have 

A'o = inf |fc = 0, 1, . . . \pk< e-^'' | < oo. (3.60) 

It follows from equation (3.59) that 

Pk+i < ^e-^^'Vi + (^{2Yf''pk) for = 1, 2 (3.61) 

If fc + 1 < Ao, we conclude that 

Pfe+i <2((2r)^%fc)^^\ (3.62) 

If A'o = or Ao = 1 we are done. If not, we have pi < 2 I {2Y) pq\ .If 
Ao > 2 and fc < A'o, proceeding as in (3.24)- (3.62) we get 

(j+i)'°-i 

e-iy^^Y' =e~^i' <p,<{2{2Yf'') p['+'^\ (3.63) 

1 



Since Y^°-l<J = [y^"J < F^", and we assume ^2 (2^)^^^) ^'"^^ ^ Po < 1, wc get 



(2(2y)^^)^Poj . (3.64) 

1 

Since Co > Ci £^nd ^2 {2Y)^'^^ Y^a-i ^ conclude that Ao < oo. □ 

3.4. The fourth multiscale analysis. We fix C, t, /3, Ci, C2, 7 as in (3.5). 
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3.4.1. The single energy multiscale analysis. 

Proposition 3.8. Let < toq < m* ~ tUt. Then there exists a length scale 
such that, given an energy E CzR, if for some Lq > we can verify 

sup F< A^j^\a) is (mo, E) -nonregular\ < e^^" , (3.65) 

then for sufficiently large L we have 

sup p|A^^'(a) is E) -nonregular\ < e-^'^\ (3.66) 

Proposition 3.8 is proved first for a sequence of length scale Lk similarly to 
Proposition 3.4; to obtain the sub-exponential decay of probabilities we choose J, 
the number of bad boxes, dependent on the scale L as in the proof of Proposi- 
tion 3.19 below. To obtain Proposition 3.8 as stated, that is, for all sufficiently 
large scales, wc prove a slightly more general result. 

Definition 3.9. Let e M. An N-particle box, A^j!^\x), is said to be {E, mL)-good 
if and only if it is (E, m]^)-regular and E -nonresonant. 

Lemma 3.10. Let A^^-'(a;) be an N-particle box, j > 1, £ ~ L^ with 7 < 7' < 7^; 
andm > 0. Suppose every box inC^j^^{x) is {E,m)-good. Then A^^\x) is {E, -y)- 
good. 

This lemma is a straightforward adaptation of [GK3, Lemma 3.16] to the discrete 
case. 

Lemma 3.11. Let Ei e M, C2 G (C, t), and 7 <E (1, ^) with (^7^ < (2- Assume 
there exists a mass tiiq^ > and a length scale Lq = Lo(C2); such that, taking 
Lk+i = Lj, for fc = 0, 1, . . ., we have 

sup p\A^j^J{a) is not {m^.^, Ei) -good\ < e"^^' for A; = 0, 1, ... . (3.67) 

Then there exists Lq such that for every L > Lq we have 

sup p|A^^'(a) «s ("\2> El) -good\ < e~^\ (3.68) 

Proof. Given a scale L we take K such that Lk < L < Lk+i, and set £ — Lk-i- 
Note that Lk = £'' and Lk+i ^ L]^^ ^k-i ^ £'^\ so L = p' with 7 < 7' < 7^ 
Given an N-particle box A^j^\x), let 

J-i — [J TZu, where TZu — ^Af\u) is not (m^^ , i?i) -goodj. (3.69) 

Uuj ^ Ti, every box in C^^^ (a;) is {niQ^, iJi)-good, and hence A^^' (a;) is (^^, Ei)- 
good by Lemma 3.10. The lemma follows since 

P(^i)< (^)'^'e-''' <e-^'. (3.70) 

□ 
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3.4.2. The energy interval multiscale analysis. 

Lemma 3.12. Let A^j^\x) be an N-particle box and m > 0. Let Eq G M, and 
suppose that 

(i) A^j!^\x) is {m, Eij)- regular, 



(ii) dist^c7^ff^,„,(^J,£;oj > 



e .I.e. 



'^A^"'(x)(^o) 



< e 



Then A 



(AT) 



(a;) is [r 



100 log 2 



, E \ -good for every E £ I = {Eq — i], Eq + rf), where 



1 -mL~2Lf 



Proof. Let \E — Eq\ < ^2 e ^'^ , so assumption (ii) implies 



distlcr I 



,E] > ie- 



I.e., 



'^A<"'(x)(^) 



< 2e^ 



The resolvent equation gives 

^A<,"'(x)(^) '^A<,"'(x)(^o) + - ^o)G^(N)f^^^{E) G^(iV)(^)(£^o) 

so for all a,b G A^^' (a;) we have 



(3.71) 

(3.72) 
(3.73) 



'^a("'(x)(-^) 



< e"™ll°-''ll +2 6^^" \E^Eq\. 
Now let e / = (i?o — ih Eq + 77), where t] is as in (3.71). Since 



?7 < 36 



1"-^' and 772 6^^^ =e-'"^<e-™ll''-''ll 



we conclude that if ||a — 6|| > we have 



II Lil / J 



i)||a-b|| 



(3.74) 
(3.75) 

(3.76) 

□ 



Proposition 3.6, combined with Theorem 2.3 and Lemma 3.12, yields the follow- 
ing proposition. 

Proposition 3.13. Let < C2 < Ci < Co < 1; fw^'^ assume the conclusions of 
Proposition 3.6. There exists scales L^, fc = 1,2,..., such that Imik^ao Lk = 00, 
with the following property: Let 



and rjk 



1 -L 0-2Lf 



(3.77) 



Then for all Eq Cz R we have 



sup P {3E G {Eq — Tjk, Eq + rjk) such that {x) is (m^, E) -nonregular} < e 

(3.78) 



and 



sup V {3E G {Eq — rjk, Eq + rjk) such that A ^^^{x) is not {mk,E)-good} 



<e-^^^+2^|l,|Lire-"^<e-^^ 



(3.79) 



We now take L = P . 
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Definition 3.14. Let A^^'(a;) = Al{xj) x Ai(xj'c) be a PI N-particle box with 
the usual £ suitable cover, and consider an energy E Cz R. Then: 

(i) A^^' (x) is not E-Lregular (for left regular) if and only if there are two 
partially separable boxes in ^(xj) that are (m*, E — ^)-nonregular for 

some fiea(^H^jo^^^_^^y 

(ii) A^^' (a;) is not E-Rregular {for right regular) if and only if there are two 
partially separable boxes in Cf ^{xjc) that are (jn* , E — \)-nonregular for 
some Xe a (iJAi,(xj))- 

(iii) A^^' (a;) is E-preregular if and only if A^^'' (x) is E-Lregular and E- 
Rregular. 

Lemma 3.15. Let Eq E M., I ^ [Eq — St, Eq + 6r], and consider a PI N-particle 
6oa; A^^'(a;) = Al(xj-) X Al(xj'c). Then 

(i) p|A^^^(a;) is not E-Lregular for some E e I^ < L^^<^e-^\ 

(ii) |A^^'(a;) is not E-Lregular for some E e /|) < L'^^'^e"^^. 
We conclude that 

P{A^^'(a;) is not E-preregular for some E e 1} < 2L^^'^e-''\ (3.80) 

Proof. We prove (i), the proof of (ii) is similar. Let us set S = IIjA''j'^\x) and 
B ^ ^3E IE I such that A^^''(a;) is not -E-Lregular| . Since A^^'(a;) is PI, we have 
P(6) =E5cPs(S). 

Let us fix uJs^, and pick j^i E a (^H^^^ a-^" (xj-ajj • denote the event that 

there exists E G I such that Al{xj) contains two partiaUy separable boxes in the 
^-suitable cover that are {E— (x, m*)-nonregular. We can rewrite T> as the event that 
there exists E' S /— such that Al{x j) contains a pair of partially separable boxes 

in the ^-suitable cover that is [E' , m*)-nonregular, where / — /.t = |£ — /i | f G /|. 
Applying the bootstrap MSA result to the interval / — for \J\ particles (induction 
hypothesis), wc get P(2?) < [^^^^^'^ e~^\ We conclude that 

P(6)< |Ai(aj.)l(f )"'^'^-'^ <i^^'^e-^\ (3.81) 

□ 

Definition 3.16. Let A^^^(m) Al(uj) x Al(ujc) be a PI N-pai 'tide box, and 
consider an energy S M. Then: 

(i) A^^^(it) is E-left nonresonant {or LNR) if and only if for every box 
^Kjfia) Q Al{uj), with a e ElAuj) and j e |l, 2, . . . iJ^P'j, is 
[E — ^) -nonresonant for every j^L G a (yHxL{uja)) ■ Otherwise we say 
A^^'(m) is E-left resonant (or LR). 

(ii) A^^'(m) is E-right nonresonant (or RNR) if and only if for every box 
AA',£(a) C Al(mjo) with a € ElAuj^) and j e |l, 2, . . . | J^'^P'' } 
is (E — X) -nonresonant for every A £ a (H ^^(uj)) ■ Otherwise we say 
A^j'^\u) is E-right resonant (or RR). 
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(iii) We say a'"j^\u) is E -highly nonresonant (or HNR) if and only if A^j'^\u) 
is E -nonresonant, E-LNR, and E-RNR. 

Lemma 3.17. Let i? e M, and A.^^\u) ~ Kl{vlj) x Ai(uj'c) he a PI N-particle 
box. Assume that the following are true: 

(i) A^^^(u) is E-HNR. 

(ii) A^^^(it) is E-preregular. 

Then a!'^\u) is {m{L), E) -regular, where 

m{L) > m* - ci - di'-^) - C3 , (3.82) 

with the constants Ci, C2, C3 do not depend on the scale £ and m* = m,-. 

Lemma 3.18. Let E <eR, and A^^'(m) = Al(uj-) x Al(ujc) be a PI N-particle 
box. 

(i) // A^^' (it) is E-right resonant, then there exists an N-particle box 

A = ALiuj)xAK^f{x), (3.83) 

where j e |l, 2, . . . , | J^^P''' |, x G ElAuj.), and Ax^eix) C Al{ujc), 
such that 

dist(<7 {A),E) < ie-(^^^)' < ie-^'. (3.84) 

(ii) // A^^^ (u) is E-left resonant, then there exists an N-particle box 

A = AK^iX ALiuja), (3.85) 

where j G |l, 2, . . . , | J'P' |, x e EL,eiuj), and Akji{x) C Al{uj), such 
that 

dist(a(A),£;) < ie-(^^^)' < \e-'\ (3.86) 

Proof. Let JE; e R and A^^^(m) = Al(uj) x Al(ujc) be a PI N-particle box. 
Assume that A^^''(m) is E-right resonant. Then by definition, we can find A e 
<y {Hj^^f^uj)) and an {N — | J'D-particle box, Ax^iix) C Ai(ujc), with x e 

'^L.eiuji) and j e |l, 2, . . . , | j/j |. such that AKjiix) is (E' — A)-resonant, i.e., 

dist (^a (^i?AK Ka:)) < ■ Thus there exists j] e o'(-f^AK 

that 

A-?7| < ie-(^^-^)'. (3.87) 
Moreover, Al(uj-) x Al{ujc) is PI and A^f^.^ C Al{ujc), so if we take A = 
Al{uj) X Axjiix) we get iJ^^^ = Hj^^^^^^ <Si I -\- 1 'Si 11^^^,^, which means that 

a (Hj^) = a(i/A,(„^)) + <7 (Hj^,^,) . (3.88) 

Hence, if a PI N-particle box A^^''(it) = Al(uj) x Al(ujc) is i?-right resonant, 
then there exists an N-particle box A = Al{uj) x AkjI, where Ax^e ^ Al{ujc), 
such that 

dist(a {Hj^),E) < ie-(^^^)'. 
The same argument applies to a PI N-particle box being i?-lcft resonant. □ 
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We now state the energy interval multiscale analysis. Given m > 0, L G N, 
X, y E Z^'', and an interval /, we define the event 

R (to, /, X, y, L, N) = 

|3 £■ e / such that A^^^ (x) and A^^^ (y) arc not (to, E) -rcgularj . (3.89) 

Proposition 3.19. . Let C, t,(3, (i, C,2, 7 as in (3.5) and < toq < m* . Then 
there exists a length scale such that, given an interval / C R, if for some Lq > Z| 
we can verify 

P{i? (too, /, X, y, io, iV)} < e^^? (3.90) 

for every pair of partially separable N -particle boxes A^^{x) and A^^''(y), then, 
for all k — 0,1, 2, ... we have, setting Lk+i = , that 

p[r I, X, y,L,,N)}< e-^i' (3.91) 

for every pair of partially separable N -particle boxes A^j^J (x) and A^j^J{y). 

Proof. Given i (sufficiently large) and < to^ < to*, we set L ~ P and take tol 
as in (3.30). If i is large, we have m{£) > mi, where m{t) is given in (3.82), and 
conclude that m{L) > m{(l) > me > tul- 
We start by showing that if 

Pji? (me, I, X, y, i, N)^ < e~''' (3.92) 

for every pair of partially separable N-particle boxes A^^''(a;) and A^^-'(y), then 

P{i? (tol, /, X, y, L, iV)} < e-^'' (3.93) 

for every pair of partially separable N-particle boxes A^^'(a;) and A^^-'(y). 

Let A^^^(a;) and A'f\y) be a pair of partially separable N-particle boxes. Let 
J S 2N. Let Bj be the the event that there exists E G I such that either CL,e{x) or 
CL,e{y) contains J pairwise ^-distant FI boxes that arc {mg, i?)-nonregular, and let 
A be the event that there exists E G I such that either CL,e{x) or CL.i{y) contains 
one PI box that is not i?-preregular. If a; S SjiH^"^, then for all _E e / the following 
holds: 

(i) CL.i{x) and CL.eiv) contain at most J — 1 pairwise ^-distant FI {mi, E)- 
nonregular boxes. 

(ii) Every PI box in Cl,i{x) and CL,i{y) is E'-preregular. 

We also define the event 

Uj= y {dist(a(i/A'),^(^fA")) <e~''}, (3-94) 

where, given an A^-particle box A'"^\a), by Aia we denote the collection of all 
boxes of the following three types: 

(i) Af V), 

(ii) Ak,^i{u) C Af\a), where u e Si,,(a), t e {l, 2, . . . , | T„ < JiV^}, 
andjt e {1, 2,..., JTV^} , 
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(iii) A = A^(d) X AL(ajc), where v € :iL,t{o,j)^ J is any non empty subset of 

{1, TV}, ti G [k,^i I i = 1, . . . ,t„ < l^pi , e {i, 2, . . . I^pi}}, 

It is clear that \Ma\ < (t^)^''> and hence it follows from Corollary 2.4 

that 

Note that for lj G Uj and E G I, either every box in Aix is -E-nonresonant or 
every box in is iJ-nonresonant. 

Let u: G BjOA'^OUj and E E I. If every box in is i?-nonrcsonant, 
then, in particular, every PI box in CL,e{x) is i^-HNR and -E-preregular, and hence 
(m(£), £')-regular by Lemma 3.17. As ■m{£) > rm, we conclude that every PI box 
in Cl,i{x) is (m^, £')-regular. Since a; € n A'^^ Cl,i{x) contains at most J — 1 
pairwise ^-distant FI {mi, £')-nonregular boxes in CL,t{x)^ and all other boxes in 
Cl.i{x) are (m^, £')-regular, it follows from Lemma 3.5 that a!"^\x) is (mi, E)- 
rcgular. If there exists a box in AAx that is i?-nonrcsonant, then every box in 
My must be i?-nonresonant, and thus A^^'(y) is (m^, ii^)-regular by the previous 
argument. Thus for every E £ I either A^^\x) is (m^, £')-regular or A^^''(y) is 
(tol, i?)-regular. It follows that 

R (mL, /, X, y, L, N) C (Sf; nA^n Wjf , (3.96) 

so 

P [R (jTii, /, X, y, L, TV)) < P {Bj) + P (^) + P (Uj) . (3.97) 
Using Lemma 2.10 and Lemma 3.15, we get 

V{Bj)<2{fy'"e-2^'' and P(y^) < 2 (f )'^%-" . (3.98) 



We now fix 



J e {2L 1 ,2K 7 



n2N, 



so (L large) ¥{Bj) < ^e--^^' , P{A) < ^e-^'\ and P(Z^j) < ^'^'^^ and we 
conclude from (3.97) that 

F{R {niL, I, X, y, L, TV)) < e"^'" . (3.99) 

Wc now take Lq large enough so that to(Lo) > m^g = mo, and the above 
procedure can be carried out with £ — Lq, let Lk+i = Li for k = 0, 1, . . ., and 
set ruk ~ fTiLk ■ To finish the proof, we just need to make sure mLf, > ^ for 
all k — 0, 1, . . ., but this clearly can be achieved by taking Lq sufficiently large, 
similarly to the argument in (3.46). □ 

Remark 3.20. The proof of Proposition 3.19 gives us more than just our desired 
conclusion. R shows that for uj e Sj H A'^ H Wj and E €z I , either A^^' (x) is 
(m^, E)-good or A^j^\y) is (tol, E)-good. Hence, 

P|3£; e / so A.^L^{x) and a'-j^J (y) are not (m^^, E) -goodj < 6"^^" . (3.100) 

As a consequence, we also get a stronger form of Proposition 3.19. 
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Theorem 3.21. Let (2 G (Ci ''') 7 e (1, ^) with < C2 be given. Assume 
there exists a mass m(^^ > 0, a length scale Lq = Lo(C2), fl'^rf (5^2 > sitc/i t/iat if 
we take Lk+i ~ Lj,, then for every fc e N and for every Ei G R, setting I{Ei) = 
[El — ,Ei +6(^2], we have 

P|3£; G I{Ei) so A^j^Jia) and A^Jib) are not {m^;^, E) -good^ < e^^^', 

(3.101) 

for every pair of L^— distant N-particle boxes A^j^\a) and A^^^(6). Then there 
exists such that for every for every _Bi G M and every L > 

P|3£; e I{Ei) so Af\a) and A^j^\b) are not E) -good^ < e'^", 

for every pair of L- distant N-particle boxes A^^''(a) and A^j'^\b). 

Proof. Given a scale L we take K such that Lk < L < Lk+i, and set £ = Lk-i- 
Note that Lk = t< and Lk+i ^ L'li ^ i^-i = so L = P' with 7 < 7' < 7^ 

Let A^^V) and A^^^(b) be a pair of L-distant N-particle boxes. Given u € 
EL,e{a) and v S EL,e{b), we set 

TZu^v = ^3E e I{Ei) so A^^\u) and a\^\v) are not {mc_^, £')-good|, 

and let 

T2= U 7^„.,. (3.102) 

ueSi^f (o), ueHi^f (b) 

Let (jj e Then, either every box in C^j^^{a) is (m^^, iJ)-good, or every box 

in c'^^^ib) is (m^^, i?)-good for every E G L{Ei). Hence, by Lemma 3.10, either 

A^P{a) is £;)-good or A^^^(6) is (^, i;)Ogood for every E e /(i^i) and 

for every u) e J-'f . The conclusion follows since 

F(J"2)<e-^^ (3.103) 

□ 

3.5. Completing the proof of the bootstrap multiscale analysis. Proceed- 
ing as in [GKl, Section 6], Theorem 1.4 follows from Propositions 3.2, 3.4, 3.6, 
plus Proposition 3.8 for Part (i) (the single energy bootstrap multiscale analysis), 
and Propositions 3.13, 3.19 and 3.21 for Part (ii) (the energy interval bootstrap 
multiscale analysis). 

4. Localization for the multi-particle Anderson model 

In this section we prove Corollary 1.6. We assume that (1.16) holds on an 
interval / and prove the conclusions of Corollary 1.6 in /. Since fli'^^ has compact 
spectrum, it can be covered by a finite number of intervals where (1-16) holds, and 
hence the conclusions of Corollary 1.6 hold on K. 

We take Lq large enough so (1.16) holds for all L > Lq, and set Lk+i = 2Lk for 

keE. 
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4.1. Anderson Localization. 

Proof of Corollary 1.6(i). For a;o G '^^'^ and fc G N, we set 

Ak+i{xa) = {a; e Z^'^ | Lk < dnix, x^) < Lu+i - 2Lfe}. (4.1) 

Then for x E Ak+i{xQ), we have dnixQ, x) > Lfc. Moreover, it follows from the 
definition of the Hausdorff distance that 

dnix, y) < \\x — y\\ < dnix, y) + diama; for a;, y e Z^^ (4.2) 

where 

diama; := max \\xi — Xj\\ . (4-3) 

i,j=l,...,N 

Hence |Afc+i(a;o)| < (2Lfc + diama;o)^''. Let us define the event 
Ek{xo) 

IbE' £ / such that Kl^{xq) and Al^,{x) are (m, _B)-nonregular|. 

Applying (1.16), we get 

¥[Ek{xo)) < (2ifc + diama;o)'^''e-^s (4.4) 

SO wc have 

oo 

^p(Efe(a;o)) <c». (4.5) 

A:=0 

It follows from the Borel Cantelli Lemma that 

p|£'fe(a;o) occurs infinitely oftenj = for all a;o G Z^'', (4.6) 

so 

p| IJ {i;fc(a;o) occurs infinitely often} I = 0, (4.7) 

i.e., 

¥^Ek{xo) occurs infinitely often for some Xq e Z^^^j = 0. (4.8) 

Let flo := ^Ekixo) occurs infinitely often for some Xq e Z'^'^^. Take w G JIq 

and let H = H^j ■ We will be done if we can prove that every generalized eigenvalue 
of if in / is actually an eigenvalue by showing that any corresponding generalized 
eigenfunction has exponential decay. 

Let S / be a generalized eigenvalue of H with the corresponding nonzero 
polynomially bounded generalized eigenfunction ijj, that is Hip ~ Etp and for some 
C < oo, t e N, we have 

|V'(a;)| < C(l + ||a;j|)* for every a; e Z^''. (4.9) 

Since ij) is non zero, there exists Xq e Z^'' such that "(/"(a^o) 7^ . We know that 
Ekixo) can only occur finitely many times. Thus there exists ki such that for every 
k > fci, and for any x £ Ak+i{xo), either Ali^{xo) is (m, f^)-regular or Ali^{x) is 
(m, iJ)-rcgular. 

(xo))i we have 

iPixo)^ J2 Gj,,j^„){E; xo, a)ip{b). (4.10) 

(a, fa)eaAi (xo) 
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Moreover, if ALf,{xo) is (to, i?)-regular, then 

(i) E i cr(i/Ai^(xo))> and 

(ii) \'^{xq)\ < SNdL^'''^^e "'(^ ^) \ip{xi)\ for some xi e d+AL^{xo), and 

hence \^{xo)\ < CsNdL^''-'e-"i^-') (l + \\xo\\ + L,)' . 
Since we know ^'(^'o) 7^ 0, this imphes there must exist k2 such that for every 
k > ^2, Al^{xq) is not (to, i?)-regular. Taking fca = maxjfci, ^2}, we can conclude 
that for every k > fca, AL^ix) is (m, £')-regular for every x G Ak+i{xQ). For what 
we are doing, we wiU be taking k such that 

Lk 3> diamaiQ. (4-11) 
Thus, if a; G Ak{xQ) with k > k^, we have Al^^{x) is (to, £')-regular and thus 

1^(35)1 < CsATdif '^~'e""(^"') (1 + l|a;o!| + diama;o + 2LkY (4.12) 

< g-^Lk g-^f^wC^.^o) < g-^(||x-xo||-diamxo) _ diam xq g- ^ lIa;-xo || 

provided k is sufficiently large, so '0 decays exponentially. □ 

4.2. Dynamical Localization. We will use the generalized eigenfunction expan- 
sion for = hL^^ to prove dynamical localization (and SUDEC in Subsec- 
tion 4.3). We will follow the short review (and the notation) given in [GK3, Sec- 
tion 5], and refer to [KKS, Section 3] for fuU details. We fix = ^'^'^^ , and for 
a e Z^"^ let Ta denote the operator on H = l'^{'L^'^) given by multiplication by the 

function (x — a)'^ , where (a;) = \J I + \\x\\'^, and set T = Tq. We consider weighted 
spaces %- and "H-i-, operators T_ and r+, and spectral measure ijluj and general- 
ized eigenprojectors Pcj{\) in terms of which we have the generalized eigenfunction 
expansion for the (bounded operator) H^^ = given in [GK3, Eq. (5.23)]. 

For X € Z^'^, we denote Xx to be the orthogonal projection onto Sx where the 
family {Sx \ x G l/''^^ is the standard orthonormal basis of H. 

Lemma 4.1. There exists a constant c = c{d, N) < 00 such that for P almost 
every oj 

tr(T-^f{H^)T-')<c\\f\\^. (4.13) 

Proof. Given x S Z^"^, we have 

{Sx,T-'f{H^)T~Hx) = {x)-''" {dx,f{H^)5x) < {x)-^" ll/IL. (4.14) 
It follows that 

tr (r-\/(ff^)r-i) < 11/11^ J2 {^y"'^c\\f\\^. (4.15) 

□ 

For X E Z^'', consider ||T+Xa,|| and as operators from H to H. Note 

that 

||T+X,|| |lX,r_|| = (a;)". (4.16) 

Lemma 4.2. For P-alniost every u), for every x, y E Z^'', and for n^^— almost 
every X, we have 

\\XxPM)Xy\\, < {xY{yY. (4.17) 
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Proof. Wc have \\Xa> Pu^iX) XyW^ = \\x^T-TI^ P^iX)T^^T+Xy\\y Thus 

\\Xa.Pu:{X)Xy\\, < ||X.T_|| ||Tr^P^(A)T+i||^ ||r+x.l| = (^)"(2/>^ (4.18) 
since \\TI'^ Pa,(A) r+ ^||^ = 1 for /i^-ahnost every A (see [GK3, Eq. (5.23)]). □ 

Lemma 4.3. Let x, y E with d^ix, y) > £, and suppose 

F{R{m, I, X, y, £, N)} < e'^^ 
Then for U3 ^ R (m, /, a;, y, £, N) we have 



\X^Pu,{X)Xy\\^< SNdt^'^^"-^ e-"'-^ {xY{yY 



(4.19) 
(4.20) 



for fiu> — almost every A G /. 



Proof. Let uj ^ R{m, I, x, y, £, N). Then for every X G I, either A^^''(a;) or 

A^^''(y)is (m, A)-regular . Moreover, we have that Hx^, Pi^(A) Xyll^ \\Xy Pc^{X) XxWi, 
so without loss of generahty, we may assume (a;) is (m, A)- regular. 

For /Ltc^-almost every X G I, ip = Pi^(X)Xy 4>, with (/> G is a generalized 
eigenfunction of H^^ corresponding to the generalized eigenvalue A. Then 



i'{x) 



XI Gj^iN), {X]x,a)^j{b) 



(a,b)eaA<"'(x) 



Thus it follows from the regularity of A^(a;) that 

G ^iN),AX] X, a) \\XbPu,{X)Xy\\^ 



|XxP^(A)Xy|li < Yl 

{a,b)edAi(x} 



< 



aAf)(a;) 



max 

(a, b)eOAi(x) 



<SNdi^^-'e-'^-^ {\\x\\ + 
<SN,e'''-'e-^'^-^2m + iy {xY{yY 
<s^d£^^+'^-^e-™f {xY{y)\ 
where we used 

(yi +2/2) < \/2(yi)(?/2) for Vi,y2 



Ar'(x)^ 

'^A<"'(x)(^; ^' \\XbP^{X)Xy\\^ 



(4.21) 



any fc £ N. 



(4.22) 

□ 



Corollary 1.6(ii) is an immediate consequence of the following theorem. 



Theorem 4.4. (Decay of the Kernel) 

Let I he an open interval where the conclusions of Theorem H holds. Then for 
every < ^4 < 1 and y £ TJ^^ there exists a constant C{y) such that 



e( sup \\Xx{gXI){H^)Xy\\^ < C{y)e-''"^^'y'^'' for all x e Z^^ 

^Il9ll<l ^ 



(4.23) 



where the supremum is taken over all bounded Borel functions g on M, and \\g\\ 
suPtgK 19(01 • 
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Proof. Let us fix y G Z^'^. We will apply our main result using C2 G (Ci !)• 
For X e Z^'*, let us denote 

F^{uj)= sup IIXx (.9X/)(i?a.)Xy|K . 

Il9ll<l 

Thus our goal is to show that e(^F^{uj)^ < C e"'*"^^' for all x e Z'^ for some 

constant C = C{y). 
As in [GKl], we have 

\\X^{9Xi){H^)Xy\\^ < jUa^9WPu>{X)Xy\\^d^i^{\) (4.24) 

\g{X)\ liXx -Pa,(A) Xy\\^dn^{\), 



and thus 

^^xlt^) < J^\\X^PM)Xy\\,dn^{X). (4.25) 

We will divide the proof into the case where dnix, y) > Lk for some k large 
enough (fc > K-q), and the case where dnix, y) < L!c„. 

Case 1: If dnix, y) > Lk for some k > ICq, let us take the largest k such that 
dnix, y) > Lk but dnix, y) < Lk+i- Let us denote the set 

A = ^ E ^ I such that A^^''(a;) and A^^^{y) are (to, iJ)-nonregular|. 
ThenE(i^^(u;)) = k{f^{oj) ■ uj e A) + ¥.[f^{oj) ■ oj i A). 



To estimate '¥,yFx{u}) ; uj G Aj , we apply Lemma 4.2 to get 

e(f,(c^) ; e ^) < E(^{xy {yYiJiMY ^^a)^ {xy (y)'^E(/i^(/) XaH)- 

(4.26) 

But we know that F{A) < e~^fc^ , and 

E^f^Ul) X.a(^)) <e((Mc.(/))')'e((X^('^))')' =e((a^u,(/))')'p(^)^ (4.27) 
so 

E(F,(u;);a;e^) < (a;)^ (y)" e((m..(/))') ' e"^^'^' 

= CiE((Ai^(/))2)%-^^t', (4.28) 

where Ci = (a;)" (y)" = Ci{x, y,v). 

To estimate ¥.(^Fx{uj) ; a; ^ , we apply Lemma 4.3 to get 

E(F,(a;); a; i a) < E(Cis^d if '^"1+'^ e-"^/.^(/); u: i A 

< CiSNd Lf ''-1+'' e-'"^E(Ai^(/)). (4.29) 
Hence 



E 



(f.(u;)) < CiE((m..(/))')%~5^'' +Cisjvdir-'+''e-"^E(/i^(/)). 
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Since fc > /Co, i.e. Lk is large enough, we can conclude 

e(^^x(u;)) <2CiE((mc. (/))') 'e"54\ (4.30) 

But dH{x, y) < Lk+i, and ||cc|| < \\x - y\\ + \\y\\ < Lk+i + diamy + ||yj|, so 

{xy < 25 (Lk+i)" (diamy + ||y||)'' , (4.31) 

which means 

e(f,(u;)) < ^26-5^'-^ (4.32) 

where C2 2^+5 (ifc+i)" (diamy + ||y||)'' {y^ E(^{fi^{I))^^ \ If we take Lk to be 
sufficiently large (which is the same as saying /Co is sufficiently large), 

¥.(^F^{u})^ < (diamy + ||y||)^"e"3^? = (diamy + HyH)^" e"5^^+i 

< (diamy + llylD^'^e-^^+i < (diamy + ||y||)^'' e^'^^^^-^^'. (4.33) 

Case 2: If d_f/(a?, y) < Ljcg, we have d^ix, y) < Lic„. Once again we apply 
Lemma 4.2 to get 

E(F,(a;)) < E^ix)" {y)" = {x)" {y)" E^^iJI)) (4.34) 

< {dnix, y)+ diamy + ||y||)'^(y)'^E(/i^(/)) 

< {Lico + diam y + \\y\\y {y^ E (^fi^ (/)) < C2 e^^^o 



where C2 = (L/Co + diamy + II y II) (y) E{fi^{I) 
Thus, we get 



C2 e^'Coe-''«(^'2')S provided dnix, y) < L 

(1 +diamy + ||y||)2''e-d«("''«)S provided dnix, y) > 



/Co 



(4.35) 

To get our desired result, we can just take 

C = Ciy) = (1 + + diamy + ||y||) (e(m^(/)) + l) . (4.36) 

□ 

4.3. SUDEC. To prove Corollary 1.6(iii) we follow [GK2]. Note that for all a, b e 
Z^'^ we have ||XbTa|| < {a - b)" , and it follows from (4.22) that 

\\T^'Ta\\<2^{b-ay. (4.37) 

We write i?A(^w) := Xa{Hi^) for a Borel measurable set A C M, and let E\{Hi^) :— 
E{x}{Hui) = X{\}{Hu,)- 

Definition 4.5. Given u;, A G M, and a G Z^**, define 

W_(A, : ./P.W^O, ^^ ^^ 

[0, otherwise, 



where S^^^ \ ~ ^(f) ^ H-i 
where 7L, \ = ^4> 'E H 
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,0, 



otherwise. 



(4.39) 



,{X)(p 7^ 0|, and 



0, 



otherwise. 



(4.40) 



Note that Z„,^(A) < P^a,^(A) < W„^^(A) < 1 (sec [GK2]). 
Remark 4.6. Let(f>eH+, then XaPcj^c/) ^ XaTaT^^Pu^Wfl)- Then 

WXaPUmi = \\XaTaT^'PM)4 < \\XaTa\\ \\T^'Pu,W4 

< ||r„ ip^(A)0|| . 



(4.41) 



Thus Wa,ij(A) < 1 for every a G 
Moreover, 



every uj, and /Ji^ — almost every A g 



||T„ip^(A)0|| < \\T-'T\\ \\T-'PUX)4 < 22 {ay\\P^{X)cf,\\_ 

<2I(a)ni0||+. (4.42) 

Remark 4.7. Given x, y E Z^'', by [GK2], Wx,uj{X) Wy.ij(A) is measurable (in 
X) with respect to the measure ii^ for P-a.e. a;. Moreover, we have measurability 
of ||Wa;,a;(A) 'W i^{X)\\ f^^y^ With rcspcct to uj. From Remark 4-6, we also 
have \\Wx^^{X) ^y.u,W\\Lo.(^i^^^^(^x)) - ^ for P-a.e. ui. 

Lemma 4.8. Let x, y E and u) E R{m, L, /, x, y), where 
R{m, L, I, X, y) = 

^ E E I, either A^^\x) or A^^\y) is (m, E) — regular^. 

Then there exists a constant C > such that 



< Ce" 



(4.43) 
(4.44) 



'W ^y,'^W\\L'-={i.d^^{\)) 
Proof. Let u! E R{m, L, I, x, y). Sinee u! E R{m, L, I, x, y), we know that for ev- 
ery X E I, either A^^''(a;) or A^^-'(y) is (m, X) — regular. Without loss of generahty, 

we may assume A^j^\x) is (m, A) — regular. 

From [KKS] we have that for id^j — a.e. X E I, P{X) i/' := Puj{X) -0 is a generaUzed 
eigenfunction of H := Huj for every E 1-L+. Let E and denote ip = P{X) cj). 
Then 

\Xa.P{X)<P\^H{x)\^ ^ GA,j.„)(i?;a;, a)V'(b) 

(a, b)e5At(x) 

< SNd L^'^'^ e-™ll"-°ll (a; - b)" p^^PiX) cp\\ 

< SNdL^'^'^ e-'^^L" \\Tx^P{X) 4>\\ . (4.45) 
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Thus there exists Kq > such that if L > Kq, then 

IX.P(A) 01 < e-'"7 ||T-ip(A) 0|| . (4.46) 
If L < Kq, then there exists a constant Ci > 1 such that 

|X.P(A)</>| < sjv,/C'e-™tA'o' ||r,-ip(A)0|| 

< Ci e-^T ||T-ip(A) 0|| . (4.47) 
Using the bound from Remark 4.6 for the term in y, we get our desired resuh. □ 

Theorem 4.9. Let I be an open interval where the conclusion of Theorem 1.^ 
holds. Then for every C,i G (0, 1), there exists a constant Cq^ such that for every 
x,y e Z^**, 

C{||W.,^(A) W,,^(A)||^,„(,,,,^(,))} < Cc,e-'-^^^y^'\ (4.48) 



E *! II "Wn-, , if - — ' II 

, — II W (' \ "I AA, , ^, ,, 



Proof Let us denote f{u) = ||W,,^(A) Wy,^(A)||^^,,^^_ Take x,y e ^^'^ 
We will divide the proof into several cases. 

Case 1: There exists k G N such that Lk < dnix, y) < Lk+i; i.e. the pair x 
and y is Lk — distant. Denote Ak = Rim, Lk, L, x, y). Then 

E{/(u;)} = E{/(u;) ; A} + E{/(u;) ; Al] (4.49) 

L 

On the set Ak, we have f{u}) < Ce ™4 (Lemma 4.8), so 

E{f{uj)-Ak}<Ce-"'^. (4.50) 
On the set A^, we have f{uj) < 1 (Remark 4.6); thus 

E{f{u:);Al}<P{Al)<e-'^i. (4.51) 

Hence E{/(u;)} < Cie-'^"^''-y^^' for a slightly smaller Ci- 
Case 2: dnix, y) < Lq. By Remark 4.6, we have 

E{/(a;)} < e/'^^'^-y^''^ e~'^"^^'y^''^ <^ gLo^~dH(x,y)^^ 

= C2e-''«(^'^)'\ (4.52) 
Thus we get our desired result. □ 

The following result of [GK2], though trivial, plays a crucial role in this section, 
so we state it here without providing the proof. 

Lemma 4.10. Assume that for every Qi € (0, 1), we can find a constant Cq-^ such 
that for every x, y G Z^'^, 

e{||W.,.(A) W,,.(A)||^.(,^,^^^(,))} < Cc,e-^-(-^)^\ 

Then for any G (0, 1) there exists a constant Cq such that 



{ e'"^""^' (^)""' l|W.,.(A) W,,^(A)||,^(, ,^^(,))} < Cc. 

follows that for P-a.e. us we have 

J2 e^-^'^'y^' {xy^- |1W.,^(A) W^,^(A)||^^(, < oo. 
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Corollary 4.11. Suppose that for every £ (0, 1), we can find a constant Cq-^ 
such that for every x, y E Z^'*, 

Then for V-a.e. lj, H^^ exhibits pure point spectrum in the interval (a, b) with the 
corresponding eigenf unctions decaying exponentially fast at infinity. Moreover, for 
yU(j — a.e. X Cz I , X is an eigenvalue of H^^ with finite multiplicity. 

Proof. Since wc know that there exists fti where P(ili) = 1 and for every lj G fli 



let us take u) E fli. Then there exists a constant C^, = Cuix such that 

^ (a;)-2-e'^-(-^^)'||W.,^(A) W^,.(A)||^^(,_,^^(,„ <C.. (4.53) 



It fohows from Lemma 4.10 that for any e T-L^, any x, y £ Z^'^, and for /i^^ — 
a.e. As/, we have 

||XxPc.(A)0|l WXyPUm < {^f ||r-ip^(A)0|| ||T-ip^(A)0||e-'^-(-^^)'. 

(4.54) 

But ||T„ ip,^(A)0|| < 21 {aY , so 

|jX.P^(A)0|| \\XyP^{X)<jy\\ < 2"^ {xf" {yy mle~^"^^-y^' . (4.55) 
We know there exists a constant Z < oo such that if dnix, y) > Z we get 

{yY e~^'-"''^'y^^ < e~2'^"^^'y^ . Moreover, there exists a constant C < oo such 
that if dnix, y) < Z, then (y)'' g-^"'^^ < c<. So for every y e Z^'^, 



1 



wx^pum wxyPum < Ci {xf e-2'^«(-.^)^ wc^wi (4.56) 

for some constant Ci = Ci{ui, C,). In particular, if P(j(A)0 is a generalized eigen- 
function of H^^, then we can pick Xq E Z^'' such that ||Xa;o-ft>j('^)0ll 7^ 0- So we 
get that for every y G Z^'' 

WXyPUm < ^ ' p ,,,,|| (4.57) 

It follows that Pij(A)0 € H, and hence /ii^ — a.e. A G / is an eigenvalue of H^^. 

To show finite multiplicity, it is enough for us to show that iT:Ex{H^) := 
trX{\]{H^) < oo. But 

tJiu.{X)iTEx{H^) = \\T-^Ex{H^)\\l tvEx{H^)=tT (Ex{H^)T-^Ex{H^)) tvEx{H^) 
^tT (T-^Ex{H^))tTEx{H^)<tT(^Y. {xy'^"x.Ex{H^))tr(^Y. XyEx{H^) 

< {x)-"'\\X.ExiH^)\\l\\XyExiH^)\\l 

< (^)""'^x,.;(A)^||T,-^ii;^(A)||Jz^..(A)2||T^-i/;^(A)||J. (4.58) 
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Since ||r^ ^i?a;(A)||2 is bounded uniformly for every x € Z^"*, every a;, and every 
A, and Z„,^(A) < W^a,a,(A) < W„,^(A) < 1, we get 



X, y 



Nd 



<Cl J2 i^y^" Z^.M)Zy.M)- (4.59) 



The result now follows from Lemma 4.8. □ 

Proof of Corollary 1.6 (in). Let us take Ci > ^, and let En ^^ be an eigenvalue of 
Hi^. For ip, (j) € Ran Xe,, ^{Hui), and x, y & Z^'', we have 

||Xx0|| WXyiAl < [w^.UEn.u,Wy.UEn,u,)) V|| 11^-^11) (4-60) 

< ||w...(A) w,,^(A)||^,„(,,^^(,)) (||r,-V|| \\Ty'^). 

Thus, we can apply Lemma 4.10 to get 

\\xx4>\\ Wxyi^W < Cc,e-'"^-'y^' {xf" (||r,-V|| (4.6i) 

so applying equation (4.37) we get our desired result. □ 
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